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(54) ntie: METHOD AND SYSTEM FOR AUTONOMOUSLY ALLOCATING A COMMUNICATIONS CHANNEL IN A PRIVATE 
RADIO SYSTEM 

(57) Abstract 

An allocation method and system for al- ^x^^ 
locating a least-interfered communications link 
between a cellular mobile station (26) and a a 
private radio base station (20) within a cellu- 
lar system (12) is disclosed. A set of candi- 

date carrier frequencies are first selected (36) 24. 
and ordered (38) by the amount of interference ^ 
present within the cellular system, and a subset 
(40) thereof selected. In a first embodiment, a 
second set of candidate frequencies (42) are then 
selected from the subset, and in a second em- 
bodiment, a second set of canditate frequencies 
and associated timesiots (42) are selected. The 
candidates are then ordered by the amount of 
interference present in the private radio system 
environment, and a second subset (44) thereof 
selected. In the first embodiment, that chan-. • . 
nel exhibiting the least amount of interference 
is then selected from the safe channel subset 
us the communcations link channel. In the sec- 
ond embodiment, a plurality of discrete hop lists 
(45) for each timeslot are then formed, and one 
of the hop lists exhibiting the least amount of 
interference is then selected to be applied in the 
communications link. 



"A. 



RADIO 
NETWORK 
STATION 



10 




[plmn) 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


.SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR. 


Turkey 


BG 


Bulgaxia 


Hi) 


Hungary 


ML 


Mali 


TT. 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 




Brazil 




Israel 


MR 


Mauritania . 


UG 


Uganda 


BY 


Belarui 


IS 


Iceland 


MW 


Malawi 


US 


linited States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Vict Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cdte d' I voire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







wo 98/09466 



PCT/SE97/01419 



-1- 

METHOD AND SYSTEM FOR AUTONOMOUSLY ALLOCATING A 
COMMUNICATIONS CHANNEL IN A PRIVATE RADIO SYSTEM 

BACKGROUND OF THE INVENTION 

5 

Related Application 

The present invention, U.S. Serial No. 08/847,524 
filed April 24, 1997, is a continuation-in-part of 
applicant's and assignee's U.S. patent application Serial 

10 No. 08/704,846, entitled "Method and System For 

Autonomously A^llocating a Cellular Communications Channel 
For Communication Between a Cellular Terminal and 
Telephone Base Station", filed August 28, 1996, 
incorporated herein by reference. The present application 

15 also claims priority based upon U.S. provisional patent 
application Serial No. 60/038,584, entitled "Method and 
System for Autonomously Allocating a Frequency Hopping 
Channel in a Private Radio System", filed March 4, 1997, 
also incorporated herein by reference. ^ 

20 

Field of the Invention 

The present invention relates generally to private 
radio communication systems, which typically cover local 
indoor residential or business areas. Particularly, the 

25 present invention relates to radio communication systems 
which employ an air-interface compatible to an existing 
cellular digital Time-Division Multiple Access (TDMA) 
standard like the Global System for Mobile Communication 
(GSM) or the Digital Advanced Mobile Telephone Service (D- 

30 • AMPS) . More particularly, the present invention relates 
to automatic frequency allocation in such private radio 
systems to avoid' interference with a cellular network 
sharing the same frequencies, and methods and 
communication systems to effectuate the same. 
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PacHqrgymd and Ohieeta of i- ^ e In^^nh^op 

The past decades have seen a considerable rise in the 
deployment of mobile telephony. After the slow start of 
analog standards like AiMPS, Nordic Mobile Telephone (NMT) 
and the Total Access Communication System (TAGS) , mobile 
telephony has recently become quite popular in the 
consumer markets with products employing advanced digital 
standards like GSM and D-AMPS. In addition to other 
developments in mobile phone features, like smaller size 
and longer battery life, much progress has been made at 
the network side as well, particularly, in frequency reuse 
schemes to avoid co- channel interference between adjacent 
■ cells. Increasingly, dense cell reuse plans have been 
complemented with hierarchical cell structures, where 
15 macrocells cover entire districts, microcrells cover 
smaller parts like streets, and picocells cover very small 
areas the size of a few rooms. Important for the 
hierarchical cell structure is that all the base stations 
deployed (ranging from macro to pico base stations) are 
20 part of the sam.e public land mobile network (PLMN) . 

In order -to avoid co-channel interference between 
different radio links, a structured channel allocation 
scheme is applied. Within a cell, the cellular base 
station makes sure that connections to different mobile 
stations are carried over different carrier frequencies 
and/or different timeslots. In order to suppress co- 
channel interference from surrounding cells, a frequency 
reuse scheme is applied in which the cellular operator 
plans the frequencies such that adjacent cells do not use 
the same frequency, set.. For example, in conventional AMPS, 
systems, a 7-site/2l-sector reuse methodology (7/21) is 
applied, which means that in a cluster of 21 sectors, all 
of the applied frequencies therein are unique. m modern 
cellular digital systems, however, more dense reuse 
schemes are applied, like a 4/12 or even a 3/9. m more 
advanced cellular systems, slow frequency hopping (FH) 
traffic channels have been introduced. For example. 
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GSM, the traffic channel is allocated a fixed slot, but 
in each transmission frame a different carrier frequency 
corresponding to a particular hopping sequence is used. 
Traffic channels belonging to a single base station use 
5 orthogonal hopping sequences. This means that there is 
never a collision between connections controlled by the 
same base. However, between different base stations, 
random hopping may be applied and collisions may occur. 

Recently, private networks for residential and 
10 business areas have been developed, which although using 
the same air- interface and the same spectrum as the 
cellular system, are not integrated with the overlaying 
public cellular network- In this sense, these private 
systems cannot be considered as micro or pico networks 
15 since there is no direct communication between these 

private systems and the cellular system. For example, for 
residential usage, private base stations can be used as 
described in either U.S. Patent Nos . 5,428,668 or 
5,526,4 02 which only connect to a Public Switching 
20 Telephone Network (PSTN) . 

' If, however, such a private radio communicatiion 
system is placed into an area covered by the cellular 
system with which the private system has to share 
frequencies, a problem arises since the private base 
25 stations are not coordinated with the cellular network. 

Therefore, they are not incorporated into the frequency 
reuse plan of the cellular network. Moreover, they are 
not coordinated among themselves. Accordingly, a method 
is needed; which both prevents the- private radio system 
30 from interfering with the overlaying cellular system, and 
* which also prevents interference among different private 
radio systems covering the same area. 

A recent patent application of the assignee, of which 
che present inventor is a co- inventor, entitled "Methods 
35 and Systems for Allocating a Cellular Communications 

Channel for Communication between a Cellular Terminal and 
a Telephone Base Station Using Received Signal Strength 
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Measurements," Serial No. 08.517,710, filed August 21, 
1995, describes a method in which downlink measurements 
on control channels . performed within the mobile station 
are sent to a cellular-operator-controlled server in the 
fixed network, which subsequently allocates to the private 
telephone base station a set of traffic channels 
corresponding to the control channel with the lowest 
received signal strength. This method, however, requires 
a correlation between the cellular traffic channels and 
the cellular control channels, a correlation function 
which must be present in the database of the server. in 
addition, replanning a cellular network again requires the 
interaction of the operator's server. 

A more autonomous method is described in the 
15 aforementioned U.S. patent application Serial No. 

08/704,846, entitled "Method and System for Autonomously 
Allocating a Cellular Communications between a Cellular 
Terminal and a Telephone Base Station", incorporated 
herein by reference, in which a combination of a slow 
20 adaptive frequency allocation and a fast. responding 
dynamic channel selection was described. First, a set of 
frequencies was derived that minimally interfered with the 
cellular system. Then from this set the best channel at 
that point in time was selected where a "channel" was a 
25 frequency and a timeslot. 

Another technique used to facilitate the co-existence 
of uncoordinated systems in a particular area is frequency 
hopping, a general technique which spreads the 
interference among a .number of users. . Because the 
aforementioned private systems are. neither coordinated 
•• with each other nor. with an overlapping cellular system, 
only random FH may be applied. Sporadic collisions are 
overcome by the combination of frame interleaving and 
Frequency Error Correction (PEC) , as is understood in the 
35 art. However, if the number of collisions increases, the 
system breaks down since the interleaving and EEC can only 
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cope with a small amount of errors, i.e.- a low collision 
rate. 

To provide a low collision rate in random FH systems, 
either the number of frequencies to hop over must be large 
5 or the traffic load on the frequencies must be small. 

Both conditions are hard to fulfill in private base 
• stations sharing the frequency spectrum with an 
overlapping cellular system. First, due to hardware 
limitations, current cellular terminals can only hop over 
10 frequencies and not over timeslots within a transmission 

frame. Further, in order to avoid • interference to the 
cellular system (especially if there is a high density of 
private base stations) the private radio systems should 
not use the carrier frequencies that are presently in use 
15 by nearby cellular base stations. This leaves the number 

of carrier frequencies to hop over in the private radio 
system rather limited, with rather great danger for 
interference (collisions) between different private radio 
systems which are not coordinated but which may still have 
20 considerable overlapping coverage areas. However, FK in 

uncoordinated systems is nonetheless advantageous because 
FH in general provides interference spreading and also 
reduces interference to unknown or unexpected users 
sharing the same spectrum. In addition, FH combats 
25 multipath fading provided the frequencies to hop over span 

a sufficiently wide spectrum, as is understood in the art. 

It is therefore an object of the present invention 
to provide a mezhod and system in which carrier allocation 
occurs in the private base statibn automatically to avoid 
30 ■ / interference situations. 

It is a further object of "the present invention that 
the method and system be adaptive, in that if the cellular 
network is replanned, the private network will 
automatically replan as well in order to avoid 
35 • interference conditions. 

It IS also an object of the present invention that 
the method and system respond automatically upon 
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encountering interference from other nearby private base 
stations and provide interference spreading among any 
users sharing one or more of the frequencies. 

It is another object of the present invention to 
5 provide a method and system which allow a private radio 
system within a larger cellular network to autonomously 
determine those frequencies and f requency/timeslot 
combinations it can use with minimal disturbance to and 
from the overlaying cellular system. 
^0 It: is still another object of the present invention 

that the method and system in the private radio 
communication system- automatically select a 
frequency /times lot hop set that prevents interference with 
the overlaying cellular system as well as preventing 
interference with other, nearby private radio systems. 
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20 



25 



SUMMARY OF THE INVENTION 

The present invention advantageously provides a 
method and communication system in which a private radio 
communication system which shares frequencies with the 
overlaying cellular system automatically selects 
frequencies that minimize interference with this 
overlaying cellular system. In addition, the method and 
communication system minimizes interference with other, 
nearby private radio communication systems also sharing 
the frequencies. The method uses downlink and uplink 
received signal strength measurements on allowed carriers 
of the cellular and private communications systems. The 
• signal strength - measurements are .. carried out by the 
private base station or by the mobile station when in idle 
and traffic modes. The results of the measurements done 
in the mobile station are then transferred to the private 
base station* where a procedure is carried out to determine 
Che best available frequency or frequency/slot combination 
35 . to use . 

The method in the communication system of the present 
invention is preferably divided into two steps in one 
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embodiment and three steps in another. The first step is 
the Adaptive Frequency Allocation (AFA) procedure, as also 
set forth in the af oredescribed U.S. patent application 
Serial No. 08/704,846, which determines an initial set of 
5 eligible frequencies. Each frequency in this initial set 

can be used in a communication link in the private radio 
commu -ications with minimal disturbance to communications 
within the overlaying cellular system. The selection of 
this initial set is based on long-time averaging over many 
10 measurements carried out in the private base station or 
in a mobile station in communication therewith during, idle 
mode. If a digital communication system is used based on 
. a Frequency Division Multiple Access/TDMA or FDMA/TDMA, 
this initial set will only provide the carrier, frequencies 
15 ^ to use . ... 

The second step is a Dynamic Hop set Selection (DHS) 
method, which is similar to the Dynamic Channel' Selection 
(DCS) method set forth in the aforementioned U.S. patent 
application Serial No. 08/704,846. The DHS is a fast 
20 adaptation- method that responds to instantaneous 

interference measured jusc before the connection 
establishment and during the connection, and dynamically 
makes a list of channels (frequency or both frequency and 
timeslot) based on the instantaneous interference 
25 experienced. From this list, a. number of discrete 

frequencies may be derived, one of which being selected 
as the best frequency for use in both systems, pursuant 
to the first embodiment. 

In coiother embodiment, a number of discrete hop lists 
• 30 can be derived in. the third step of the present invention. 

by grouping the frequencies with the same timeslot.. Each 
hop list can now be used by the private system as a set 
CO frequency hop over. For. example, if. the system is 
based on GSM, out of 8 different hop lists (one hop list 
35 for each timeslot) one hop list can be chosen. By using 

such a hop list,, the system hops over frequencies which 
are neither used by overlapping cellular systems nor by 
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adjacent or overlapping private systems, yet the same 
timeslot is used. 

The combination of the long-term AFA algorithm and 
the short-term DHS algorithm provides an improved method 
to prevent interference not only between the private radio 
network and the cellular network, but also to prevent 
interference between two adjacent or overlapping private 
radio networks sharing the same spectrum. Whereas the AFA 
algorithm adapts automatically to changes in the cellular 
network, the DHS algorithm adapts automatically to changes 
. in the. private radio environment. Finally, a frequency 
list or a frequency hop list is selected which provides 
additional interference spreading and protection against 
multipath fading. 

A more complete appreciation of the present invention 
and the scope thereof can be obtained from the 
accompanying drawings which are briefly summarized below, 
• the following detailed description of the presently- 
preferred embodiments of the invention, and the appended 
20 claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a schematic illustration of a private 
radio communication system within a cell of a cellular 
25 network, the private radio system including a base station 
and a cellular terminal, with radio communications between 
the terminal and the base station; 

FIGURE 2 is a schematic illustration of a 3/9 reuse 
pattern for. a wide area cellular network; 

FIGURE 3 illustrates a method for ordering candidate . 
reusable frequencies in accordance with ah initial ' 
ordering scheme of the present invention; 

FIGURE 4 further illustrates the method for ordering 
the frequencies, as set forth in FIGURE 3 and in accordance 
35 with a subsequent ordering scheme and a frequency 
selection and a frequency hop selection ordering scheme 
of the present invention; 
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FIGURE 5 illustrates a method for the subsequent 
ordering scheme of FIGURE 4, ordering the candidate 
reusable frequencies described in FIGURES 3 and 4 in 
accordance with frequency and timeslot; and 
5 FIGURE 6 further illustrates a method for creating 

and ordering hop lists of the frequencies and time slots 
of FIGURES 4 and 5 in accordance with a frequency hop 
selection ordering scheme of the present invention. 

10 DETAILED DESCRIPTION OF THE PRESENT INVENTION 

The present invention will now be described more 
fully hereinafter with reference to the accompanying 
drawings, in which preferred embodiments of the invention 
are shown. This invention may, however, be embodied in 
15 many different forms and should not be construed asr 
limited to the embodiments set forth herein; rather, these 
embodiments are provided so that this disclosure will be 
thorough and complete, and will fully convey the scope of 
the invention to those skilled in the art. 
20 Referring now to FIGURE 1, a conceptual diagram of 

a private radio communication's system according to the 
present invention is shown. Such a system operates within 
a cellular communications network which allocates portions 
of a plurality of frequencies within a spectrum to 
25 separate geographic cells; Thus, the network encompasses 

a wide area wireless communications network having the 
capacity to provide high quality wireless communications 
to a large number of users with a limited number of 
frequencies allocated to the wide area cellular network. 
30 As shown- in . FIGURE 1, a wide area cellular network 
includes at least one radio network cell station 10, such 
as a cellular telephone cell station, for transmitting and 
receiving messages in a network cell range indicated by 
12, via cell antenna 14. The range • 12 of radio network 
35 cell station 10 is' typically ' represented graphically as 

a hexagon, as illustrated in FIGURES 1 and 2. Radio 
network cell station 10 also interfaces with a Public Land 
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Mobile Network (PLMN) 16 in a manner well understood to 
those skilled in the art. 

It will also be understood by those having skill in 
the art that a wide area cellular network 18 typically 
includes many radio network cell stations 10 to cover a 
large area, as illustrated in FIGURE 2. In such a system, 
each radio network cell station 10 covers a cell (range) 
12 within the wide area cellular network 18 and may 
interface with Base Station Controllers (ESCs, not shown) 
and Mobile Switching Centers (MSCs, not shown) . The MSC 
may provide the connection to the PLMN 16 for all of the 
network cell stations 10 that make up the wide area 
cellular network 18. 

With further reference to FIGURE 1, one or more 
private or personal telephone base stations 20 are located 
within the cell (range) 12 of the network cell station 10 
of the wide area cellular system or network 18. Base 
• station 20 includes a low power transceiver for 
transmitting and receiving signals via base station 
20 antenna 22, over a limited base station range 24, 

typically on the order of tens of meters. Thus, a base 
station may be used for transmission and receipt of 
private radio communications in a home or office. Base 
station 20 is electrically connected to a wire network 21, 
such as the Public Switched Telephone Network (PSTN) . 
PSTN 21 is the regular "wire line" telephone system 
supplied by, for example, the regional Bell Operating 
Companies, and may use copper wire, optical fiber or other 
'.stationary transmission channels. - Base station 20 may be 
wired directly to the PSTN .21 or connected to a Public • 
•Access Branch Exchange or PABX.(not shown). 

Still referring to FIGURE 1, a mobile terminal 26 is 
shown for radio communications with both base station 2 0 
and radio network cell station 10 via an antenna 2 8 using 
basically the same air^ interface and the same spectrum, 
Teirminal 26 includes a radio telephone such as a cellular 
phone. Terminal 26 may also include, for example, a full 
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computer keyboard and display, a scanner, and have full 
graphics and multimedia capabilities. As illustrated in 
FIGURE 1, when terminal 26 is in the range 24 of the base 
station 20, terminal 26 attaches to base station 20 and 

5 a radio link 30 may be established. 

It will be understood by those having skill in the 
art that a complete private radio communications system, 
referenced herein for convenience by the numeral 24, will 
typically include a private base station 20 and a 
10 plurality of terminals 26, where a multiplicity of other 
private base stations may co-exist with and may form a 
private network with the private base station 20 within 
cell 12, as shown in FIGURE 1. It will also be understood 
- by those having skill in the art that conventional 

15 communications and handoff protocols may be used with the 

present invention, and need not be described further 
herein. 

As discussed, today's wide area cellular networks, 
such as network 18 in FIGURE 2, utilize cell reuse 
20 methodologies in order to reduce co-channel interference. 

Cell reuse guarantees that a particular communications 
pathway, e.g. . a particular frequency, used in one cell, 
such as cell (range) 12, is not reused in a cell nearby 
but only in cells at a sufficient distance away to avoid 
25 interference problems. In particular, the interfering 

signals experience a propagation loss sufficiently large 
such that with respect to the received (carrier) level of 
zhe desired signal, the resulting carrier- to- interference 
ratio in the considered .cell is high enough for acceptable 
30 -radio operation. -Cell reuse provides the . capability to 
• serve many users with only a limited amount of .frequency 
spectrum . 

An example of a cellular reuse pattern is illustrated 
with reference again to FIGURE 2, which depicts a 3- 
35 site/9-sector reuse plan within the network 18. This 

means that in a cluster L of nine sectors (indicated by 
the thick line) containing sectors Al, A2, A3, and Bl, B2, 
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B3, and CI, C2, C3 , all frequencies are unique. 
Conventionally, the frequencies start to be reused in a 
structured manner outside the cluster L. The frequency 
planning is fixed in most cellular systems, but can be 
5 somewhat adaptive in more advanced cellular systems. In 

the latter case, the system can slowly adapt to changes 
in the network and can therefore be considered semi- fixed. 

As discussed, private or personal communications 
systems 24, such as those serviced by base station 20, 
10 have been described and developed that make use of the 

same frequency spectrum as the cellular system. In this 
way, a cellular terminal 26 can access a personal base 
. station 20 without the need for modifications in the radio 
hardware design. These private base stations 20 provide 
15 a direct connection between the cellular terminal 26 and 

the PSTN 21 without the interaction of an overlaying 
cellular system or a cellular operator, such as at the 
radio network station 10. However, this also means that 
these private base stations 20 are not controlled by the 
20 cellular operator and thus are not integrated into the 

cellular system 18. 

It should be understood, therefore, that since there 
is no coordination between the overlaying cellular system 
18 and the private base stations 20 therein, the private 
25 systems 24 cannot be part of the overall reuse scheme 

employed in the cellular system. Consequently, problems 
of co-channel interference result since the private base 
stations .20 can use the same frequencies as the cellular 
system even though not .being a part, of the cellular reuse 
30 ' plan;- . In addition, private base stations 20, even though 
being in close proximity to each other, have no direct- 
communication with each other, which is also a cause for 
co-channel interference between different and adjacent 
private radio systems 24 . 
35 . . As discussed in the aforementioned U.S. Patent Nos . 

5,428,668 and 5,526,402 and in U.S. Patent Application 
Serial No_. 08/517,710, a private radio system overlaid by 
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a cellular system should not use those frequencies used 
by the cellular system in the cell (or in adjacent cells) 
where the private radio system 24 is located. However, 
unlike a conventional reuse pattern described in 
5 connection with FIGURE 2 where all frequencies used by the 

cellular system within the cluster L are unique, 
frequencies used in the cluster L can be reused by the 
private system more often, provided that the private 
system utilizes low power transmissions and a short range. 
10 For example, if a private radio system 24, i . g , . base 

station 20 and terminal 26 in FIGURE 1, is located in cell 
Al, i.e. . cell (range) 12, in a cellular system 18 with 
a 3/9 reuse scheme, as illustrated in FIGURE 2, the 
private radio system 24 should not use those frequencies 
15 in cell Al or in contiguous" cells A2 , A3,' B2 , B3, C2 or 

C3 . Rather, those frequencies in the more distant and - 
non- contiguous cells Bl and CI within cluster L would be • 
. used, since those frequencies would produce the least 
amount of co-channel interference to the private radio 
20 system 24. Accordingly, private radio systems 24 located 

in cell Al would preferably choose, g .g. > via the 
aforementioned uplink and downlink received • signal- 
szrength' measurements, radio frequencies for reuse from 
a set of frequencies formed from the set of frequencies 
25 used in 'distant cells Bl and CI , Although the experienced 

interference from cells Bl and CI is higher than 
interference from corresponding Al cells outside the 
cluster (which are the normal co-channel cells for cell 
Al) , because of the small distance between the mobile! 
30 ■ terminal 26 and the private " base station -20. and thus • 
" higher received carrier- power, an acceptable carrier-to- 
interference ratio can nonetheless be obtained in the 
private radio system 24. In addition, the low-power 
sianals applied in the private radio system 24 will not 
35 compromise the cellular communications in cells Bl and CI. 

The present invention is, accordingly, directed to 
a method, and associated communications system, for 
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obtaining a.n optimal set of channel 
private radio system 24, where Tt T . '° 

term "channel" used herein r.f understood the 

FDMA system, and a f requency/tiT' ' ^^^'^uency in an 

FDMA/TDMA system. " I ' " - an 

frequency set automat icaHy ^Tulinr^""^ 
measurements only. m tK^ ^ "^""^"^ ^^'^'^ downlink 

chan.es ..ecause 'the ceir. JZ.eTo^"""^ ^^"^^ 
-he reuse pattern frequentlyr the -organise 
ascertained applicable fo>- the' J °^ frequencies 

by the method of the private radio systems 24 



or the presen^ ,• 
au.o„a.icaZly adapt according!; i„ Th" " """"^^ 
Adaptive Frequency Allocation (L-Ii a, . 

It Should be understood t^t ^.^af" " " 
- .he downlink and the upli„. o: ,!! .Tr"' 
private radio system 24 is^ii . frequencies the 

li- Of allowable fre^etres T " ' ^^""^^ 

-se station .0 elther'at" ::rt /.T:::!,:; — ^ 
a wire or wireless (with th. °^ /"^"-^f^cturmg or by 
possible intern^ediarv) 2 as a 

operator and the private base statin 
between the operator and the ■ p!"!:! basf 
be implemented either wirele.,/ v ^"ti°n 20 can 

or over the wire via the ps™".: ' 

cases, a service number T"'""' ^^^^ 

called that connects the' mo^e sTatiol 
"ation .0 to a service center of tlT " ^"^^ 
generic list of freguencie, =Perator. The 

Short „essa.e ServiceTsM^m T.V' via 
"Obile terminal 26 or the Channel into the 

This initial r "''"^ ''"^ 20. 

the frequencies tke operato'r'" P-?*""'^!^ ^"-1"<^- all 
Alternatively, the ifst ! t '° "^""^^ 

fre^encies the operator allows the """^'"^^ ^ ^"ose 
to operate on. m any ^^^""^ 
preferably expressed in AbsolulrRadi'o'p 

"umbers ,A«PCN, which uniquely iden^^f J^rT" "'"""^^ 

■ • ^"^^^y the frequencies 
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in the cellular spectrum^ An example of a generic list 
3 6 containing candidate ARFCN frequencies is shown in 
FIGURE 3 . 

Uplink measurements on frequencies in the generic 
5 list 36, as shown in FIGURE 3, can be performed directly 

in the private base station 20. Downlink measurements can 
either be performed in the private base station 2 0 or the 
private base station 20 can order a mobile station, such 
as the terminal 26, that is attached to the private base 
10 station 20, to carry out the downlink measurements and 

report them to the private base station. The latter is 
preferable as it is more cost-effective since the- base 
stations 20 usually contain an uplink receiver only; an 
. extra downlink receiver in the private base station 20 for 
15 downlink measurements' would add extra costs, and 

measurements can equally well be carried out by the 
downlink receiver of the mobile terminal 26. From the 
downlink measurements, the private radio system 24 can 
identify those particular frequencies that are used for 
20 control channels (in the GSM system, for example, the 

Broadcast Control Channel or BCCH directly indicates which 
frequencies in the cell and neighboring cells are used for 
control channels) . 

After processing the af oredescribed measurement 
25 results, the generic frequency list 36 can be ordered, so 

that the least interfered frequency (by ARFCN number) is 
at the top and the most interfered frequency is at the 
bottom. An example of a list 38 thusly ordered by signal 
strength measurements (RXLEV) is also shown .in FIGURE 3, 
30 where the strong signaled carrier • frequencies., causing the 

'most interference, are at the bottom, and the weaker 
signaled carrier frequencies are at the top. As noted, 
the control channels for the cell 12, as well as for 
immediately adjacent cells, can be placed on the bottom 
35 of the - ordered list 38, if they do not already end up 

there after the re-ordering process, since they are active 
- all ■ the time. In the aforementioned measurement 
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processing, there are a number of issues that can be taken 
into account to order the list. First, if the uplink and 
downlink frequencies are coupled, as in current cellular 
systems (there is a fixed frequency distance between 
uplink frequency and downlink frequency) . then the uplink 
and downlink measurements should be combined in order to 
decide the placement of the frequencies in the ordered 
list 38. In this case, the downlink measurements can be 
weighted heavier than the uplink measurements since the 
downlink measurements are more reliable due to the larger 
cellular antenna height and antenna gain. 

Second, the measurements are also advantageously used 
in an averaging process. For example, the time-of-day 
during which the measurements were obtained can be taken 
15 into account, thereby allowing one to put more weight on 

. measurements performed during times when most cellular 
activity takes place (for example between Sam and 6pm or 
during lunch hours). The measurements are then averaged 
over a long time period (like several hours or days) . 
After the generic list 36 has been so ordered into the 
"long-term" ordered, list 38, a subset with all the 
available and allowable frequencies listed at the top can 
be used as a candidate list 40 for channel allocation, as 
shown in FIGURES 3 and 4. This subset candidate list 40 
preferably contains only frequencies which, based on the 
received signal levels or strengths (RXLEV) as added to 
the list, are safe to use by the private radio system 24, 
producing minimal interference to and experiencing minimal 
interference from the overlaying cellular system. In 
particular, those frequencies, with a measured interference 
above a predetermined (or variable) threshold are excluded 
in ascertaining the candidate list 40 frequencies. 

The generic list 36, the ordered list 38, and the AFA 
. candidate list 4 0 generated therefrom are shown in detail 
in FIGURE 3 . In this example, the RXLEV threshold of safe 
usage was set at -100 dBm. In this manner, a preferred 
candidate frequency may be selected from the top cf the 
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candidate list 40, which in FIGURE 3 is the frequency with 
ARFCN number 5 . 

With reference now to FIGURE 4 , there is shown a 
representation of an algorithm or method used in the 
5 system of the present invention to generate the 

aforementioned ordered list 33, AFA candidate list 4 0 and 
subsequent lists to be described hereinafter. In 
particular, FIGURE 4 illustrates the first step of the 
present invention, i.e. . the AFA algorithm. As discussed, 
10 the private base stations 20, when powered on, 

continuously perform RSSI measurements on the uplink 
frequencies within the generic list 36, and also perform 
downlink measurements (or orders mobile terminals 26 
registered to the particular base station 20 to do so) . 
15 All of these idle measurements, indicated in FIGURE 4 as 
IDLE MEAS(i, j) are averaged (irrespective of any 
particular timeslot j in the aforementioned ''long-term" 
AFA measurements) , generating an average interference 
result, INT(i), per carrier frequency, where i represents 
20 a particular frequency (and j is a timeslot associated 

therewith) . As shown in FIGURE 4, the averaging (box 46) 
is long -term in duration, i.e. . over several hours or even 
days. Furthermore, the averaging process is continuous, 
irrespective of whether there is a connection or not. 
25 From this long-term averaging, the ordered list 3 8 is 

formed with the least- interfered carrier frequencies at 
the top. As discussed, a subset is selected from the top 
of the list and reserved as the AFA candidate list 40, 
. which constitutes the carrier frequencies the private 
30- . - radio system 24 can use in case a connection, miist be made, 
With the above -described AFA scheme, the' problem for 
private radio systems 24 of interference to and from the 
cellular network is minimized since a candidate list or 
set 40 of frequencies. is derived that fits in and slowly 
35 adapts to the reuse plan of . the overlaying cellular 

system. However, since all private radio systems 24 co- 
located in a restricted area will experience substantially 
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the same cellular environment, they will all produce a 
similar list or set 40 of candidate frequencies. 
Therefore, the above method alone does not preclude the 
situation where two nearby private radio systems 24 within 
5 a cellular system select the same carrier frequency and 

thus interfere with each other. In order to minimize the 
potential for -this mutual interference- between nearby 
private radio systems 24, a second adaptation procedure, 
termed "smart" frequency hopping, is required which 

10 responds to interference instantaneously. The set of 
frequencies to hop over is determined in this second step 
; according to the aforementioned Dynamic Hop set Selection 
(DKS) routine. 

Prior to allocating certain carrier frequencies from 

15 the af oredescribed candidate .set 40, the private radio 
system 24 performs more elaborate interference 
measurements on all or a limited number of the candidate 
carrier frequencies indicated in the set or list 40. For 
an FDMA/TDMA system, for example, all of the timeslots for 

20 a particular carrier frequency are measured and averaged 
separately. These measurements, however, are averaged over 
a shorter time .period (minutes or seconds) . As 
discussed, the uplink measurements are performed in the 
private base station 20 and the downlink measurements are 

25 either performed in. the private base station 20 or the 
base station orders the mobile station 26 to do 
interference measurements and give a measurement report. 
Based on the interference measurement results, the 
private base station 20 can then decide on the best 
carrier, frequencies or frequency/slot combinations, to use, 
i I ^ . / the least interfered frequencies or frequency/slot 
combinations, which can then be allocated by the private 
base station 20 to be used in an FK link. 

During the connection, periodic measurements on the 

35 received signal strength and the link quality in both the 
uplink and the downlink inform the private base station 
20 of the current interference conditions. If the link 
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quality becomes unacceptable, a handover to another, 
better FH link can be initiated by the private base 
station 20. This second adaptation scheme of the present 
invention, i.e. . the DHS scheme, is used dynamically 
5 during the entire connection. The DHS scheme minimizes 

not only interference between private base stations, but 
will minimize interference to the cellular system as well. 
The latter results from the fact that the private base 
station 20 initiates a handover if the interference level 
10 becomes too high, irrespective of whether it comes from 
another private radio system or from the cellular system. 
' Therefore, if the AFA scheme is suboptimal or responds too 
slowly to a change in the cellular network, the DHS scheme 
will still guarantee that minimal interference between the 
15 private radio system 24 and the cellulai: system will 
occur. Indeed, the AFA and DKS schemes not only respond 
to co-channel interference, but also to adjacent-channel 
interference. The interference measured can equally well 
result from spillover from a strong adjacent channel. The 
20 adaptive scheme of the present invention will take care 

of this kind of interference as well. 

FIGURE 5 illustrates in more detail the. 
aforedescribed DHS procedure assuming a FDMA/TDMA system- 
like GSM or D-AMPS. All channels (f requency/timeslot 
25 combination in this example where T^FCN indicates the 
frequency and TN the t-imeslot number) are measured. Then 
the ARFCN/TN list is ordered according to the measured 
RXLEV to form an ordered DHS candidate list 42. From this 
ordered list 42-, the top N channels (N=7 in the example 
30 . • of FIGURE 5) .are taken to* be used- in the DHS traffic ;(or. 
active) mode, forming a preferred DHS traffic list 44. 

This preferred DHS' traffic list 44 may be used 
directly as a hop list when a channel is a frequency such 
as in an FDMA system. However, in an FDMA/TDMA system, 
35 channels using the same timeslot may be grouped, as 

illustrated (box 45) in FIGURES 4 and 6, into M hop lists 
where M represents the number of timeslots in a frame (M=3 
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was used in FIGURES 4 and 6 for simplicity) . One of the 
M hop lists, list 45A (timeslot TN=1) , 45B (TN=2) 

or 45C (TN=3), may now be selected as the traffic hop 
list. It. should be understood that the channels in the 
respective hop list, g.g, , the channels with frequencies 
ARFCN=5, 10 and 18 of timeslot TN=1 in list 4 5A, each use 
a different frequency but the same timeslot. This 
mechanism avoids complicated time jumps in a cellular 
mobile, as is understood by those skilled in the art. 

At call setup, a particular hop list, e.g. . the 
aforementioned, list 45A, is forwarded from private base 
station 20 to the pertinent cellular terminal 26. In 
; addition, a hop sequence is provided which indicates in 
which order the carriers in the hop list are used. The 
15 aforementioned hop sequence may, for example, depend upon 
the identification (ID) number or the serial number of the 
respective private base station 20 or a seed value, as is 
understood by those skilled in the art. During the 
connection, periodic measurements on the received signal 
strength and link quality (for both the up- and downlinks) 
inform the private base station .20 of the current 
interference conditions. If the link quality deteriorates 
and becomes unacceptable, a handover to a different, 
better hop list and/or timeslot, e.g. , TN=2 in list 45B, 
may be initiated by the private base station 20. The 
aforedescribed DHS technique minimizes interference 
between the private base stations 20 in the area as well 
as minimizes interference to the overlaying cellular 
system. The latter benefit results from the fact that the 
pertinent. private base station 20 initiates a handover if 
the interference level becomes too high, . irrespective of 
whether the interference is from another private radio 
system 20 or from the cellular system. 

With reference again to FIGURE 4, the second and 
third steps of the present invention, i.e. , the DHS 
algorithm and hop list selection techniques, are further 
illustrated and will now be described in more detail. The 
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AFA candidate list 40 is used in a filter 48 to let pass 
only those idle measurements, i.e. , IDLE MEAS(i, j), which 
relate to the frequencies as found in the AFA candidate 
list 38. It should be understood that both the frequency 
and timeslot (i and j) measurements may also be used by 
the AFA process, but then all timeslot measurements on the 
same frequency are averaged together. With reference 
again to the DHS algorithm, the measurements on the 
frequencies and the time slots are averaged over a medium 
time duration, e.g. , over a period of minutes (box 50) . 
The average of these interference measurement results, 
INT(i,j), are then determined. From this medium-term 
averaging, the ordered DHS list 42 is formed. It should 
be understood that the ordered DHS list 42 is present 
whether or not a connection has been established. 
Furthermore, the list 42 is constantly updated and re- 
ordered depending on the results of the medium- term 
averaging (box 50) . * 

If a connection is then established, the top (N) 
channels from the ordered list 42 are selected to fo2nnn the 
■preferred traffic list 44. During the connection, active 
measurements (active mode), i.e. . via ACTIVE MEAS(i, j), 
are performed on these f requency/timeslot pairings alone 
and they are short-term averaged, i.e. . over a period of 
seconds (box 52) , and re-ordered accordingly. It should 
be understood, however, that unlike the averaging done in 
box 50, where the list members can be redetermined and 
different members substituted, the averaging and any re- 
ordering done in box. 52 is solely within the preferred 
■ • traffic- . list .■ 44 . Measurements are done only.cn .the 
f requency/timeslot pairings as found in the preferred 
traffic list 44 during the active or connection state. 
In order to prevent the respective pairings from jum.ping 
around in the preferred list 44, a margin is defined in 
that re-ordering is necessary only if the interference 
levels differ more than the margin, as is understood in 
the art . 
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Finally, a plurality of discrete hop lists 45 are 
generated from the preferred list 44 of f requency/timeslot 
pairings. As discussed, hop list 45 may constitute the 
preferred list 44 where the list contains frequencies 
5 only, as in an FDMA system. This list 44 could also be 
used directly in a combined FDMA/TDMA system, in which 
case the timeslot could be determined randomly or be based 
on the least interfered timeslot measured. However, in 
the presently preferred embodiment, in a combined 

10 FDMA/TDMA system the channels as listed in list 44 are 

grouped according to their timeslot designation. For 
example, in the three-slot FDMA/TDMA system illustrated 
in Figures 4 and 6, the. three hop lists 45A, 45B and 45C 
are determined, each list's channels , corresponding to a 

15 multiplicity of different frequencies, but associated with 

the same timeslot. As. discussed, usage of the same 
timeslot but different frequencies, facilitates cellular 
communication by avoiding complicated time jumps. 

Accordingly, it should be understood that^ the 

20 creation of the AFA candidate list is done by long-term 

averaging (box 46) , the creation of the DHS candidate list 
42 is done by medium- term averaging (box 50) , and the 
creation of the DHS preferred candidate or traffic list 
44, which may consist of frequencies or f requency/timeslot 

25 pairings, is done by short-term averaging (box 52) . The 

af oredescribed hop lists 45 are then readily generated 
from the traffic list 44 and grouped accordingly. The 
aforementioned averaging is preferably a moving -average 
process or an exponential -forget averaging, as discussed 

30 further hereinafter. Further, although the averaging can 
be done in the log. domain, i.e. . averaging in dBm, 
averaging is preferably carried out in the linear domain, 
i.e.. averaging in mW, in order to respond quickly to 
increasing interference levels. 

35 With further reference to FIGURE 4, the operation of 

the IDLE MEAS and ACTIVE MEAS measurements will be 
discussed in more detail. IDLE MEAS(i,j) are a pool of 
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measurement samples that input both to the AFA algorithm 
and DHS algorithm. This pool of measurements is 
constantly updated without regard to either algorithm. 
However, from this measurement pool, the AFA algorithm 
5 groups all those measurements on the same frequency, i.e. / 
the same i, together and applies a long-term averaging 
(box 46) of the interference present for each of those 
frequencies, INT{i). The AFA algorithm then creates the 
aforementioned ordered list 38 from these measurements, 
10 The IDLE MEAS(i,j) operation also inputs to the DHS 

algorithm, as shown in FIGURE 4. Not all of the 
measurements are forwarded, however; only those 
measurements corresponding to the frequencies listed in 
the AFA candidate list 40. Filter 48 filters out the 
15 desired measurements from the pool of IDLE MEAS . In the 

DHS algorithm, first a medium-term averaging (box 50) is:- 
applied to provide the ordered DHS candidate list 42, the., 
top elements of which constitute elements in the preferred 
traffic list 44, providing the DHS channels which will 
20 actually be used (each having an RXLEV below a certain 
threshold) . More elaborate measurements are performed on 
this channel subset during the entire connection, creating 
a second pool of measurement samples, ACTIVE MEAS(i,j),- 
which are used by the DHS algorithm to determine the 
25 preferred traffic list 44. Here, channels with the same 
timeslot, i.e. . the same j, are grouped to provide the 
various different hop lists 45, which are utilized in 
frequency hopping in accordance with the present 
invention. . 

30. In other words, by the combinSition of a long-term AFA 

scheme and a short-term DHS scheme, a multiplicity of FH 
lists 45 are provided, each list corresponding to a 
* particular timeslot within a conventional transmission 
frame. The FH list 45 having the least overall 

35 interference level is selected by the private system 24 

for use, e.g. . timeslot 3 or TN=3 in the example shown in 
FIGURE 6, The private system 24, transmitting within a 
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particular timeslot withir, ^ 

3ys.e™ „, «ui .hen Horjr.;:r? "^'^ °^ 
using the fre,„encies defined ",="==-<^"3 '-.e 

ti^aslct for .he transmission " '1"°'^^ 

Accordingly, pursuant to f reL„cv K ^ 

transmission frequency .f*!""^-''"^?^"^ Principles, the 

transmission anj r^^or If u^e"^" T " ^^^^^ 
frequencies, a^pq, f °f nun>ber of 

It Should. Of course . 

4S may constitute grea:;r nu . °^ "-"P 

frequencies therein "7'" °' "^^^'"^ 

further advantage Of int^erencTand","" '° "''^ 

effects. Where fading conditrr; a^: mutuaTly ' 
across consecutive timeslot occurrl^ "-""^Uy uncorrelated 
Of - radio connection is chin . " frequency 

TOM. frame to another xL. usefuT ef^tl^^T"^ 
diversity is caused by the m„- , ° ^"'^"^^^rence 

aforedescribed hopping\\^::r u rrtT.ir^rr^ r 
:::t\or\:^r:::r™ 

^tually different whereby con' ""'^ ^-^encies are 
each other change when mL "' i«erfering with 

another. This contrast ' f^"- to 

the same radio frZe„c systems where 

throughout a con~n' aTd 

lasts as long as both thT ""'^"--l interference 

transmissions occur le or ^^^^-^ '''' 

same radio channel. By use of f """'""'""^'^ °" 

the influence of strong Tnt: f Hrrrr"" 

over several channels, weakening ^^ averaged 

effects Of said interference as Is"'"^" <^eleterious , 

frequency hopping art m add > """^erstood i„ the 

combination with frame in:e rv:;;~' '"""'^'"^ " 
correction ,fec, will provide extr! ^°-ard-error- 
".-tipath fading, as discussed her^LXr""" ^^""^^ 
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It should be understood that the af oredescribed 
averaging measurements are taken in the base station 20 
and mobile or other terminal receiver 26 at a certain 
carrier frequency for a certain duration of time. The 
received signal strength indication (RSSI) samples are 
then averaged over the respective time window. Usually, 
the RSSI is derived from log amplifiers which give a 
measurement in the log domain, i.e.. dBm. Accordingly, 
the measurement result over the respective time window 
provides one measurement sample: if the window is one 
timeslot, the measurement represents the instantaneous 
interference level for that slot; if the time window 
covers an entire TDMA frame, the measurement result 
represents the interference level for that carrier 
frequency. In any event, the measurement samples are 
collected and then processed accordingly. As discussed, 
although dBm values can be averaged, mW values (linear 
averaging) are preferred since this gives a faster 
response to increasing interference levels. The time 
constant for averaging in case of an exponential -forget 
process, or the average window in case of a moving -average 
process, is set depending on whether a short-term, medium- 
term, or long-term average is desired. 

Exponential -forget averaging works as follows: 

AVE[k]=X^AVE[k'lMl-XyMEAS[k] 

where AVE is the averaged measurement value and MEAS is 
the new measured value.. The parameter X is the time 
constant which determines the effective average period and 
k is a variable. The moving -average process is: 

AVE[k] = 53 MEAS\k-i]/M 

1=0 



where M is the number of samples to average over. 
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It may happen that a sudden interfering signal wipes 
out the entire communication between a private base 
station 20 and a mobile station 26. in that case, the 
private base 20 station is unable to transfer handover 
information to the mobile station 26 over the associated 
signaling channel. Without countermeasures, the call 
would be dropped due to this failure. However, the DHS 
scheme of the present invention preferably provides a so- 
called -escape link" to which both the private base 
station 20 and the mobile station 26, forming a 
connection, will jump in case link failure is experienced. 
This escape link can use the same hop list but another 
timeslot, or another hop list as well, as described. 
Accordingly, the escape link can, for example, be the 
second best hop list 45 with associated timeslot, that is, 
the best hop list, but one. The configuration of the 
escape link can, of course, change during the call due to 
changing interference conditions. Therefore, the escape 
link is preferably periodically updated by the private 
base station 2 0 and then communicated from the private 
base station 20 to the mobile station 26. In case a loss 
of connection is experienced, both- the private base 
station 20 and the mobile station 2 6 may then jump to the 
escape link according to the last acknowledged update, and 
try to continue the connection there. 

The previous description is of preferred embodiments 
for implementing the invention, and the scope of the 
invention should not necessarily be limited by this 
description. The scope of .the present invention is 
instead defined by the following claims. 
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WHAT IS CLAIMED IS: 

1. A method for determining a least- interfered 
communications link between a private radio base station 
and a cellular mobile station, said private radio base 
5 station located within an area of said cellular mobile 

station, said private radio base station and said cellular 
mobile station sharing a multiplicity of frequencies for 
communication therein, said method comprising the steps 
of : 

10 determining a first set of candidate frequencies 

for use by said private radio base station within said . 
area of the cellular mobile stations- 
ordering said first set of candidate frequencies 
into a second set of candidate frequencies pursuant to a 
15 first interference measurement, said first interference 

measurement being associated with the amount of 
interference encountered by the respective frequencies of 
said first set within said area; 

determining a third set of candidate 
20 frequencies, said third set being derived from said second 

set pursuant to a second interference measurement, said 
second interference measurement being associated with the 
amount of interference encountered by the respective 
frequencies of said second set within said area; and 
25 selecting one of said candidate frequencies 

within said third set as the least-interfered 
communications link for said private radio base station. 

2. The. method according to. claim 1, wherein said 
30. dete.rmination .of said -first set of candidate frequencies 

is made within said private radio base station. . 

3. The method according to claim 1, wherein said 
first set of candidate frequencies are forwarded to said 

35 private radio base station by a remote device, said 

determination of said first set of candidate frequencies 
being made within. said remote device. 
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4. The method according to claim 3, wherein said 
remote device forwards said first set of candidate 
frequencies to said private radio base station via a 
wireless communication. 

5. The method according to claim 4, wherein said 
remote device is a mobile terminal in communication with 
said private radio base station. 

6. The method according to claim 4, wherein said 
first set of candidate frequencies is downloaded into said 
remote device via cellular Short Message Service. 

7. The method according to claim 3, wherein said 
first set of candidate frequencies is downloaded into the 
private radio base station via a wireline connection. 

8. The method according to claim 1, wherein said 
first interference measurement comprises a combination of 
uplink and downlink signal strength measurements carried 
out within said private radio base station. 

- 9. The method according to claim 8, wherein said 
downlink measurements in said combination are weighed more ' 
heavily. 

10. The method according to claim 8, wherein said 
first interference measurement comprises an averaging of 
said uplink and downlink measurements for said candidate 
frequencies in said first set over a- plurality of hours. 



11. The method according to claim 1, wherein, 
said step of ordering, each said candidate frequency in 
said second set includes a signal strength value 
associated therewith. 
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12. The method according to claim 11, further 
comprising, after said step of ordering, selecting a first 
subset of said second set of candidate frequencies, said 
candidate frequencies within said second set having an 
associated signal strength value less than a threshold 
signal strength value being selected for said first 
subset, said first subset being utilized in said step of 
determining said third set . 

13. The method according to claim 1, further 
comprising, after said .step of determining said third set. 

the steps of: 

performing averaging measurements on a plurality 
of said candidate frequencies within said third set; and 
15 ordering said plurality of candidate frequencies 

within said third set. 

14. The method according to claim 1, wherein said 
step of determining said third set - of candidate 
20 frequencies comprises: 

. expanding said second set of candidate 
■ ' f req^aencies into said third set containing a multiplicity 
of frequency and timeslot pairings pursuant to said second 
interference measurement, each candidate frequency in said 
25 second set having a plurality of timeslots associated 

therewith; and 

dividing said third set of said pairings into 
a plurality of frequency hop lists, each of said frequency 
hop lists containing a plurality of frequencies from said 
30 ■ third set associated' with a particular timeslot within 

said pairings; and 

wherein said seep of selecting comprises 
selecting one of said frequency hop lists as the least- 
interfered communications link for said private radio base 
35 station. 
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ls. The method according to claim 14, wherein, in 
said step of expanding said second set into said third set 
of pairings, said second interference measurement 
comprising an averaging of the signal strengths of said 
frequency/timeslot pairings over a plurality of minutes. 

16. The method according to claim 14, further 
comprising, after said step of expanding, selecting a 
subset of said pairings from said third set, said 
candidate frequencies within said third set pairings 
having an associated signal interference value less than 
a given interference value . being selected for said 
pairings subset, said pairings subset comprising said 
plurality of frequency hop lists in said step of dividing. 



17. The method according to claim 16, wherein said 
step of dividing said third set further comprises another 
averaging of the signal strengths of said 
frequency/timeslot pairings within said third set over a 

20 plurality of seconds. 

18. The method according to claim 17, further 
comprising: 

after said step of selecting said pairings 
25 subset, reordering said frequency/timeslot pairings within 
said pairings subset. 

19. The method according to claim 18, wherein said 
frequency/timeslot pairings signal strengths after said 
another averaging differ from' said, frequency/timeslot 
pairings signal strengths prior to said another averaging, 

.wherein a first frequency/timeslot in said pairings subset 
has a signal strength greater than the signal strength of 
© second frequency/timeslot prior to said averaging and 
35 less than the signal strength of said second 
frequency/timeslot after said averaging, and wherein said 
step of reordering is performed if the difference in 
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signal strengths between said first f requency/timeslot 
pairing and said second f requency/timesloc pairing after 
said averaging is greater than a threshold margin. 

20. The method according to claim 14, wherein, in 
said step of dividing said third set, the number of said 
plurality of frequency hop lists equals the number of 
timeslots in a multislot digital transmission frame. 

21. The method according to claim 14, further 
comprising the step of : 

upon occurrence of a link failure condition 
between said private radio base station and said cellular, 
mobile station, jumping to an escape communications link, 
said escape communications link being a particular 
frequency hop list. 



22. The method according to claim 21, wherein said 
escape communications link uses another of said frequency 

20 hop lists. 

23. The method according to claim 21, wherein said 
escape communications link uses a different timeslot for 
said frequencies within said particular frequency hop 

25 list. 

24. The method according to claim 1, wherein, upon 
loss of communication between said private radio base 
station 'and said cellular mobile station, said step of 

30 selecting selects an .escape communication frequency. 

25. The method according to claim 24, wherein said" 
escape communication frequency is the second least - 
interfered communication frequency within said third set. 
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26. The method according to claim 1, wherein said 
cellular network system is a digital Frequency Division 
Multiple Access (FDMA) system. 

27. The method according to claim 1, wherein said 
cellular network system is a digital Frequency Division 
Multiple Access/Time Division Multiple Access (FDMA/TDMA) 
system. 

.28. The method according to claim 1, wherein said 
frequencies are expressed in Absolute Radio Frequency 
Channel Numbers. 

29. In a cellular communication system having a 
cellular mobile station and a private radio base station, 
said private radio base station being located within an 
area of said cellular system, circuitry within said 
private radio base station for allocating a least - 
interfered communications link between said private radio 
base station and said cellular mobile station, where said 
private radio base station, and said cellular mobile 
station share frequencies, said circuitry comprising: 

a first determining means for determining a 
first set of candidate frequencies for use by said private 
radio base station within said area of said cellular 
mobile station; 

a first ordering means for ordering said first 
set of candidate channels into a second set of candidate 
frequencies pursuant to a first interference measurement; 

a second determining means, within said private 
radio base statipn, for determining a third set of 
candidate channels pursuant to a second interference 
measurement, said second interference measurement being 
associated with the amount of interference encountered by 
the respective channels of said third set within said 
area; 
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a second ordering means for ordering said third 
set of candidate channels into an ordered third set 
pursuant to said second interference measurement; and • 

selecting means for selecting a given candidate 
5 channel within said ordered third set as the least- 

interfered communication channel for use by said private 
radio base station. 

30. The communication system circuitry according to 
10 claim 29, wherein said second determining means comprises: 

expanding means for expanding said second set 
of candidate frequencies into said third set, said third 
set containing a multiplicity of frequency and timeslot 
pairings pursuant to said second interference 

15 measurement, each candidate frequency in said second set 

having, a plurality of timeslots associated therewith; and 
a dividing means for dividing said third set of 
pairings into a plurality of frequency hop lists, each of 
said frequency hop lists containing a plurality of 
20 frequencies from said third set associated with a 

particular timeslot .within said pairings; and 

wherein said selecting means selects one of said 
frequency hop lists as the least-interfered communications 
link for said private radio base station. 



25 



30 



35 



31. The communication system circuitry according to 
claim 29, wherein said first determining means for 
determining said first set of candidate frequencies is 
within said private radio base station. 

'32. The communication system circuitry according to 
claim 29, wherein said first determining means for 
determining said first set of candidate frequencies is 
within a remote device.. 

33. The communication system circuitry according to 
claim 29, wherein said remote device forwards said first 
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set of candidate frequencies to said private radio base 
station via a wireless communication. 

34 . The communication system circuitry according to 
5 claim 33, wherein said remote device is a mobile terminal 

in communication with said private radio base station. 

35. The communication system circuitry according to 
claim 33, wherein said first set of candidate frequencies 

10 is downloaded into the remote device using cellular Short 
Message Service. 

.36. The communication system circuitry according to 
claim 29, wherein said first set of candidate frequencies 
15 is downloaded into said private radio base station via a 
wireline connection. 

37. The communication system circuitry according to 
claim 29, wherein said first interference measurement 
20 comprises a combination of uplink and downlink 
measurements carried out within said private radio base 
station. 



38. The communication system circuitry according to 
25 claim 37, wherein said downlink measurements in said 

combination are weighed more heavily. 

39. The communication system circuitry according to 
claim 37, wherein said first interference measurement 

30 -comprises an. averaging, of said- uplink and downlink 
measurements for said candidate frequencies in. said first 
set over a plurality of hours. 

40. The communication system circuitry according to 
35 claim 29, wherein said second set includes a signal 

strength value associated with each of said candidate 
frequencies . 
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41.. The communication system circuitry according to 
claim 40, further comprising a first selecting means for 
selecting a first subset of said second set of candidate 
frequencies, said candidate frequencies within said second 
5 set having an associated signal strength value less than 

a threshold signal strength value being selected for said 
first subset, said first subset being utilized by said 
expanding means . 

10 42, The communication system circuitry according to 

claim 29, wherein said second interference measurement 
comprises an averaging of the signal strengths of said 
frequency/timeslot pairings over a .plurality of minutes. 

15 43. The communication system circuitry according to 

claim 30, further comprising a second selecting means for* 
selecting a subset of said pairings from said third set, 
said candidate frequencies within said third set pairings 
having an associated signal interference value less than 

20 a given interference value being selected for said 

pairings subset, said pairings subset comprising said 
plurality of frequency hop lists for said dividing means. 

44. The communication system circuitry according to 
25 claim 43, wherein said dividing means further comprises 
an averaging means for averaging the signal strengths of 
said frequency/timeslot pairings within said third set 
over a plurality of seconds. 

■ 30 45-. - The communication system circuitry- according to 

claim 44, wherein said frequency/timeslot pairings, within 
said pairings subset are reordered. 

46. The communication system circuitry according to 
35 claim 45, wherein said frequency/timeslot pairings signal 

strengths after said averaging in said averaging means 
differ from said frequency/timeslot pairings signal 
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strengths prior to said averaging, wherein a first 
f requency/timeslot in said pairings subset has a signal 
strength greater than the signal strength of a second 
frequency/ times lot prior to. said averaging and less than 
the signal strength of said second f requency/timeslot 
after said averaging, and wherein said f requency/timeslot 
pairing reordering is performed if the difference in 
signal strengths between said first f requency/timeslot 
pairings and said second f requency/timeslot pairing after 
said averaging is greater than a threshold margin. 



47. The communication system circuitry according to 
claim 30, wherein the number of said plurality of 
frequency hop lists equals the number of timeslots in a 

15 multislot digital transmission frame. 

48. The communication system circuitry according to 
claim 29, further comprising an escape communications link 
means, said link means used upon an occurrence of a link 

20 failure condition between said private radio base station 

and said cellular mobile station, said . escape 
communication link means using a particular frequency. 

49. The communication system circuitry according to 
25 claim 30, further comprising an escape communications link 

means, said link means used upon an occurrence of a link 
failure condition between said private radio base station 
and said cellular mobile station, said escape 
communication link means using a particular frequency hop 
■30. . . list. 

50. The communication system circuitry according to 
claim 49, wherein said escape communications link means 
uses another of said frequency hop lists. 



51. The communication system circuitry according to 
claim 49, wherein said escape communications link means 
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uses a different cimeslot for said frequencies within said 
particular frequency hop list. 

52. A private base scation within a private radio 
5 system, said private base station being in communication 

with a plurality of mobile phones, said private radio 
system being located within an area covered by a cellular 
system, said private radio system and said cellular system 
sharing frequencies, circuitry within said private base 
10 station for allocating a least-interfered traffic channel 

between a given one of said plurality of mobile phones and 
said private base station, said circuitry comprising: 

a first selection means for selecting a first 
set of candidate frequencies for use by said private radio 
15 system within said area of said cellular system; 

a first ordering means for ordering said first 
set of candidate frequencies into a second set of 
candidate frequencies pursuant to a first interference 
measurement, said first interference measurement being 
20 associated with the amount of interference encountered by 

the respective frequencies of said first sec within said 
area ; 

a second selection means for selecting a third set 
of candidate frequencies from said second set for use by 

25 said private radio system within said area of the cellular 
system pursuant to a second interference measurement, said 
second interference measurement being associated with the 
amount of interference encountered by the respective 
frequencies of said second set within said area; and 

30- selecting means for selecting .a ..given one of 

said' candidate frequencies within the third set as the 
least-interfered traffic channel. 

53. The private base station according co claim 52, 
35 wherein said second selection means comprises: 

expanding means for expanding said second set 
of candidate frequencies into said third se-, said third 
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set containing a multiplicity of frequency and timeslot 
pairings pursuant to said second interference 

measurement, each candidate frequency in said second set 
having a plurality of timeslots associated therewith; and 

a dividing means for dividing said third set of 
pairings into a plurality of frequency hop lists, each of 
said frequency hop lists containing a plurality of 
frequencies from said third set associated with a 
particular timeslot within said pairings; and 

wherein said selecting means comprises selecting 
one of said frequency hop lists as the least -interfered 
communications link for said private radio system. 
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